package hpp.tencentTest;

import java.util.Scanner;

/**
 * 给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。
 如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）
 思路：遍历出和为n的数对，即i和n-i，判断i和n-i是否为质数，如果都是，count++;
 * Created by hpp on 2017/9/3.
 */
public class SuShuDui {


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(getPrimeCount(n));


    }

    public static int getPrimeCount(int n){
        int count = 0;
        for (int i = 2; i < n/2+1; i++) {
            if(isPrime(i) && isPrime(n-i)){
                count++;
            }
        }
        return count;
    }

    /**
     * 判断某个数是否为素数
     * @param n
     * @return
     */
    public static boolean isPrime(int n){
        int len = (int)Math.sqrt(n)+1;
        for (int i = 2; i < len; i++) {
            if(n % i == 0){
                return false;
            }
        }
        return true;
    }


}
